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1 EMERALDS: a small-memory real-time microkernel 
@) Khawar M. Zuberi , Padmanabhan Pillai , Kang G. Shin 

ACM SIGOPS Operating Systems Review , Proceedings of the 17th 
ACM symposium on Operating systems principles December 1999 
Volume 33 Issue 5 
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3) Seok-Kyu Kweon , Kang G. Shin 

IEEE/ACM Transactions on Networking (TON) December 1998 

Volume 6 Issue 6 
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3 Space-efficient scheduling of parallelism with synchronization 100% 
2) variables 

Guy E. Blelloch , Phillip B. Gibbons , Girija J. Narlikar , Yossi Matias 
Proceedings of the ninth annual ACM symposium on Parallel 
algorithms and architectures June 1997 
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4 Multiclass priority fair queuing for hybrid wired/wireless quality 100% 
3| of service support 

Jay R. Moorman , John W. Lockwood 

Proceedings of the second ACM international workshop on Wireless 
mobile multimedia August 1999 

5 The iSLIP scheduling algorithm for input-queued switches 100% 
Nick McKeown 

IEEE/ACM Transactions on Networking (TON) April 1999 
Volume 7 Issue 2 



6 FCFS: a novel scheduling policy for tightly-coupled parallel 100% 
13 computer systems 
J. Place 

Proceedings of the seventeenth annual ACM conference on 
Computer science : Computing trends in the 1990's: Computing 
trends in the 1990's February 1989 

Tightly-coupled parallel computer systems are available from 
several vendors. The mechanism for process scheduling 
employed by virtually all of these systems is preemptive by job 
priority. This scheme for process scheduling consumes 
significant processor resources and can result in significant 
processor contention for the scheduling data structure. In this 
paper we show that it is possible to reduce the number of job 
priorities, and at the same time reduce the administrative 
overhead on the ... 



7 SimDS: a simulation environment for the design of distributed 99% 
3 database systems 

Alok R. Chaturvedi , Samir Gupta , Subhajyoti Bandyopadhyay 

ACM SIGMIS Database June 1998 

Volume 29 Issue 3 

Design of a distributed transaction processing system is a 
complex process. The paper describes the design and 
implementation of a general purpose scalable simulation 
environment (SimDS) for designing and evaluating the 
performance of distributed transaction processing systems. 
SimDS is a distributed simulation system where each data server 
is implemented as a separate process that communicates with 
each other through user datagram protocol. The paper describes 
the features of SimDS including va ... 
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8 Post-mortem black-box correctness tests for basic parallel data 99% 
12 structures 

Phillip B. Gibbons , John L Bruno , Steven Phillips 
Proceedings of the eleventh annual ACM symposium on Parallel 
algorithms and architectures June 1999 

9 Providing soft real-time QoS guarantees for Java threads 99% 
3 James C. Pang , Gholamali C. Shoja , Eric G. Manning 

ISCOPE Conference on ACM 2001 Java Grande June 2001 



10 The click modular router 99% 
Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans 
Kaashoek 

ACM Transactions on Computer Systems (TOCS) August 2000 

Volume 18 Issue 3 

Clicks is a new software architecture for building flexible and 
configurable routers. A Click router is assembled from packet 
processing modules called elements. Individual elements 
implement simple router functions like packet classification, 
queuing, scheduling, and interfacing with network devices. A 
router configurable is a directed graph with elements at the 
vertices; packets flow along the edges of the graph. Several 
features make individual elements more powerful and ... 



11 Column: Multiple-queue backfilling scheduling with priorities 99% 
0) and reservations for parallel systems 
Barry G. Lawson , Evgenia Smirni 

ACM SIGMETRICS Performance Evaluation Review March 2002 

Volume 29 Issue 4 

We describe a new, non-FCFS policy to schedule parallel jobs on 
systems that may be part of a computational grid. Our algorithm 
continuously monitors the system (i.e., intensity of incoming 
jobs and variability of their resource demands) and continuously 
adapts its scheduling parameters to sudden workload 
fluctuations. The proposed policy is based on backfilling which 
permits job rearrangement in the waiting queue. By exploiting 
otherwise idle processors, this rearrangement reduces 
fragmentation ... 
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2) guarantees using real-time upcalls 
R. Gopalakrishnan , Gurudatta M. Parulkar 
IEEE/ACM Transactions on Networking (TON) August 1998 
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13 A router architecture for real-time point-to-point networks 98% 

U Jennifer Rexford , John Hall , Kang G. Shin 

ACM SIGARCH Computer Architecture News , Proceedings of the 
23rd annual international symposium on Computer architecture May 
1996 

Volume 24 Issue 2 



14 Measures, models and measurements for time-shared 98% 
3) computer utilities 

G. Estrin , L. Kleinrock 

Proceedings of the twenty second national conference January 1967 
Recent literaturel-6has summarized many of the characteristics 
of time-shared systems which have been or are being built for 
experimental or commercial application. Fortunately system 
designers are not waiting for a formal theory before 
experimenting. Unfortunately some of the results are so diverse 
in effectiveness that greater emphasis on analysis must be 
achieved. If predictability cannot lower the risks associated with 
the tremendous investments required to implemen ... 

15 A unified wireless LAN architecture for real-time and 98% 
01 non-real-time communication services 

Sunghyun Choi , Kang G. Shin 

IEEE/ ACM Transactions on Networking (TON) February 2000 
Volume 8 Issue 1 



16 Optimal stochastic scheduling in multiclass parallel queues 98% 
g) Jay Sethuraman , Mark S. Squillante 

ACM SIGMETRICS Performance Evaluation Review , Proceedings of 

the international conference on Measurement and modeling of 

computer systems May 1999 

Volume 27 Issue 1 



17 The design and performance of a real-time CORBA event 98% 
13 service 

Timothy H. Harrison , David L Levine , Douglas C. Schmidt 
ACM SIGPLAN Notices , Proceedings of the 1997 ACM SIGPLAN 
conference on Object-oriented programming systems, languages 
and applications October 1997 
Volume 32 Issue 10 
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18 Bus access optimization for distributed embedded systems 97% 
3) based on schedulability analysis 

Paul Pop , Petru Eles , Zebo Peng 

Proceedings of the conference on Design, automation and test in 
Europe January 2000 

19 The design, implementation and evaluation of SMART: a 97% 
@| scheduler for multimedia applications 

Jason Nieh , Monica S. Lam 

ACM SIGOPS Operating Systems Review , Proceedings of the 
sixteenth ACM symposium on Operating systems principles October 
1997 

Volume 31 Issue 5 



20 A simulation-based study of scheduling mechanisms for a 97% 
3 dynamic cluster environment 

Yanyong Zhang , Anand Sivasubramaniam , Jose Moreira , Hubertus 

Franke 

Proceedings of the 14th international conference on Supercomputing 
May 2000 

Scheduling of processes onto processors of a parallel machine 
has always been an important and challenging area of research. 
The issue becomes even more crucial and difficult as we 
gradually progress to the use of off-the-shelf workstations, 
operating systems, and high bandwidth networks to build 
cost-effective clusters for demanding applications. Clusters are 
gaining acceptance not just in scientific applications that need 
supercomputing power, but also in domains such as databases, 
web se ... 
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